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Abstract. In an earlier paper Z. Buczolich, M. Elekes and the author intro- 
duced a new concept of dimension for metric spaces, the so called topological 
Hausdorff dimension. They proved that it is precisely the right notion to 
describe the Hausdorff dimension of the level sets of the generic real-valued 
continuous function (in the sense of Baire category) defined on a compact 
metric space K. 

The goal of this paper is to determine the Hausdorff dimension of the 
fibers of the generic continuous function from K to R n . In order to do so, 
we define the nth inductive topological Hausdorff dimension, dim t n^ K. Let 
dim^j K, dimt K and C n (K) denote the Hausdorff and topological dimension 
of K and the Banach space of the continuous functions from K to R n . The 
quintessence of our main theorem is that sup^ggn dimj/ f~ 1 (y) = dimjnff K— 
n for the generic / £ C n {K), provided that dimt K > n, otherwise every fiber 
is finite. The most interesting ingredient of the proof is that we modify and 
use topological methods coming from dimension theory. 

We show that the supremum is actually attained on the left hand side of 
the above equation. 

We characterize those compact metric spaces for which dim^r f^ 1 (y) = 
dimt^j^ K — n for the generic / £ C n (K) and the generic y £ f(K). We also 
generalize a result of B. Kirchheim by showing that if K is self-similar and 
dimt K > n then dimu f~ 1 (y) = dimtn^f K — n for the generic / £ C n (K) 
for every y £ int f(K). 



1. Introduction 

The Hausdorff dimension of a metric space X is denoted by dung- X, see e.g. [5] 
or |10j . In this paper we adopt the convention that dim# = — 1 . 

The following theorem is due to B. Kirchheim [5]. 

Theorem 1.1 (Kirchheim). Let m,n G N + , m > n. For the generic continuous 
function / : [0, l] m — > 1" (in the sense of Baire category) for all y € int / ([0, l] m ) 

dim/f = m — n. 

Z. Buczolich, M. Elekes and the author introduced in [T] a new dimension for 
metric spaces, the topological Hausdorff dimension. The main motivation behind 
this concept was to generalize Kirchheim's theorem for real- valued functions defined 
on arbitrary compact metric spaces. We recall first the definition of the (small 
inductive) topological dimension. 
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Definition 1.2. Set dimt = — 1. The topological dimension of a non-empty metric 
space X is defined by induction as 

dim t X = inf{d : X has a basis U s. t. dim t dU < d — 1 for every U G U}. 

For more information on this concept see [3] or [TJ. The topological Hausdorff 
dimension (introduced in Q]) is defined analogously to the topological dimension. 
However, it is not inductive, and it can attain non-integer values as well. 

Definition 1.3. Set dim t // = — 1. The topological Hausdorff dimension of a 
non-empty metric space X is defined as 

dim t H X = 'mi{d : X has a basis U s. t. dim// dU < d — 1 for every U G U}. 

Both notions of dimension can attain the value oo as well. For more informa- 
tion on topological Hausdorff dimension see pQ, here we mention only the results 
concerning level sets of generic continuous functions. 

Let K be a compact metric space, n be a positive integer and let C n (K) denote 
the space of continuous functions from K to R™ equipped with the supremum norm. 
Since this is a complete metric space, we can use Baire category arguments. 

If dim 4 K = then the generic / G C% (K) is well-known to be one-to-one, so 
every non-empty level set is a singleton. 

Assume dim f K > 0. The following results from [1] show the connection between 
the topological Hausdorff dimension and the level sets of the generic / G C\(K). 

Theorem 1.4 (Balka, Buczolich, Elekes). If K is a compact metric space with 
dim t K > then for the generic f G C\ (K) 

(i) dim// f~ 1 (y) < d\m t H K — 1 for every y 6l, 

(ii) for every d < dim t # K there exists a non- degenerate interval If t d such that 
dim H f^ 1 (y)>d-l for every y G If 4. 

Corollary 1.5. If K is a compact metric space with dim t K > then for the 
generic f G C\{K) 

sup dim ff f^ 1 {y) = dim t H K - 1. 

The following definition is due to U. B. Darji and M. Elekes [3]. 

Definition 1.6. Let dim t n//0 = —1 for all n G N. For a non-empty metric space 
X set dim t o// X = dim// X. The ni/i inductive topological Hausdorff dimension is 
defined inductively as 

dim t n// X = inf {d : X has a basis U s. t. dim^-i// dU < d — 1 for every [7 G . 

The goal of this paper is to generalize Theorem [L4] to higher dimensions, which 
can be viewed as an application of the inductive topological Hausdorff dimensions. 

If dim t K < n then the fibers of the generic map / G C n (K) are finite, see 
Theorem 14.11 below. 

Suppose dim t K > n. The main theorem of the paper is the following. 

Theorem 14.241 (Main Theorem) . Let n G N + and assume that if is a compact 
metric space with dim t K > n. Then there exists a Gs set G C K with dim// G = 
dim t n// K — n such that for the generic / G C n (K) 

(i) dim// < dim t »H X - n for all y G R". Moreover, #(/-%) \G) <n 

for all y G R™. 
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(ii) for every d < dim^H K there exists a non-empty open ball Uf t d Q R n such 
that dimn f (y) > d — n for every y G Uf t d- 

Corollary 14.251 If K is a compact metric space with dim t K > n then for the 
generic / G C n (K) 

sup dim H f^ 1 (y) = dim^ ff K - n. 

yGR" 

In the Preliminaries section we introduce some notation and definitions. 
In Section |3] we prove the basic properties of the inductive topological Hausdorff 
dimensions. 

In Section 21 we prove the Main Theorem. We need a lot of new ideas, maybe the 
most important is that we can modify purely topological methods and apply them. 
The ideas behind Definition 14.31 and 14.41 and the basis of the proofs of Subsection 
14.21 come from the classical dimension theory. 

In Section [5] we made the Main Theorem more precise. We show that in Corol- 
lary [4T251 the supremum is attained, and if K is also sufficiently homogeneous, for 
example self-similar, then we can actually say more. 

Finally, in Section [6] we list the open questions. 

2. Preliminaries 

Let (X, d) be a metric space, and let A, B C X be arbitrary sets. We denote 
by c\A, ix&A and dA the closure, interior and boundary of A, respectively. The 
diameter of A is denoted by diamA We use the convention diam0 = 0. The 
distance of the sets A and B is defined by dist(A, B) = inf{e?(x, y) : x £ A, y G B}. 
Let B(x,r) = {y G X : d(x,y) < r}, U(x,r) = {y G X : d(x,y) < r} and 
B(A, r) = {x G X : dist(B, {x}) < r}. 

For two metric spaces (X, dx) and (Y, dy) a function /: X — > Y is Lipschitz if 
there exists a constant C € R such that dy(f(xi), /(a^)) < C ■ dx{x\,x>}) for all 
x\, X2 G X. A function / : X — > Y is called bi-Lipschitz if / is a bijection and both 
/ and / _1 are Lipschitz. 

Let X be a metric space, s > and 5 > 0, then 

{oo oo ^ 

^(diamf/i) 8 :XC [juA. 
i=l i=l ) 

The Hausdorff dimension of X is defined as 

diuY H X = inf{s > : H^X) = 0}, 

we adopt the convention that dim H = — 1 throughout the paper. For more infor- 
mation on these concepts see [B] or [TU] . The following fact is an easy consequence 
of the definition. 

Fact 2.1. If X is a metric space and < s <t then 'H s ao {X) < 1 implies % t 00 {X) < 

The function h: [0, oo) — > [0, oo) is defined to be a gauge function if it is non- 
decreasing, right-continuous, and h(t) — iff t = 0. Let us denote by H the set of 
gauge functions. For all h G % let us define 



Ht(X) = inf I J2 ^(diam U t ) : X C Q U t 
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A partial ordering -< on % is defined by 

g ~<h if and only if lim h(t)/g(t) = 0. 

Let us consider for all s G [0, oo) 

H a = {h G H : Ve > 0, h(t) ~< t s+£ } . 

For more information see |12j . The following theorem is |13[ Lemma 3.]. 

Theorem 2.2 (Rogers). Let X be a a-compact metric space and let {hi} i€ jq+ be 
gauge functions such that hi+i -< hi and W%£,(X) = for all i G N + . Then there 
exists a gauge function h such that h -< hi for all i G N + and - Hjj c (X) = 0. 

Remark 2.3. In fact, [131 Lemma 3.] uses the measure H h instead of the pre- 
measure H^, but it makes no difference because H h (X) = iff %^ {X) = 0. 

Let X be a complete metric space. A set is somewhere dense if it is dense in a 
non-empty open set, and otherwise it is called nowhere dense. We say that M C X 
is meager if it is a countable union of nowhere dense sets, and a set is of second 
category if it is not meager. A set is called co-meager if its complement is meager. 
By Baire's Category Theorem co-meager sets are dense. It is not difficult to show 
that a set is co-meager iff it contains a dense Gs set. We say that the generic 
element x G X has property V if {x G X : x has property V} is co-meager. 

Let X be a metric space and let A = {Ai}i e i be a family of subsets of X. Then 
A is a cover (of X) if 1J.4 = X. We say that A is open (closed) if Ai is open 
(closed) in X for all i € I. The cover B is a refinement of the cover A if for all 
B G B there is an A G A such that B C A. The cover B — is a shrinking of 

the cover .4 = {Ai} ie i if i?i C Ai for all i g J. Let mesh A = supjdiamA : A G A}. 
The following theorem is [5J 4.3.31. Thm.]. 

Theorem 2.4 (Lebesgue Covering Lemma). If U is an open cover of a compact 
metric space K then there is an e > such that if A C X with diam A < e then 
ACU for some U eU. 

The following theorem is [1 1.7.8. Thm.]. 

Theorem 2.5. Every finite open cover U = {[/j}f =1 of a normal space X has a 
closed shrinking A = {Ai}^ =1 . 

If A is a metric space and A, B are disjoint subsets of X then we say that LCI 
is a partition between A and B if there are open sets U, V such that A C U, B C V, 
U n V = and L = K \ (U U V). The following lemma is [4 S 1.2.11. Lemma]. 

Lemma 2.6. If X is an arbitrary metric space and Z C X is separable with 
dim t Z = 0, then for every pair A, B of disjoint closed subsets of X there exists a 
partition L between A and B such that LO Z = 0. 

3. The inductive topological Hausdorff dimensions and their basic 

properties 

This section contains some basic properties of the inductive topological Hausdorff 
dimensions. Although most of the proofs are easy inductional arguments, these 
statements will be important in the following sections. 

First we compare the inductive topological Hausdorff dimensions with the topo- 
logical dimension and the Hausdorff dimension. The next theorem is [TJ Thm. 
3.4.]. 
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Theorem 3.1. For every metric space X 

dim t X < dim t # X < dim# X. 

Fact 3.2. If X is a metric space and neN then 

dim t n+i ff X < dim t n^f X. 

Proof. If rt = then this follows from Theorem 13.11 Let n E N + and assume by 
induction that dim t n# X < dim t n-i# X for all X. Then the definitions of dim t n+i# 
and dim t n H yield dim t n+i ff X < dim t n H X. □ 

Theorem 3.3. If X is a metric space and n E N then 

dim t X < dim t re# X < dim# X. 

Proof. If n = then this is Theorem 13.11 Let n € N + and assume by induction 
that the inequality holds for n — 1. On the one hand, the inductional hypothesis 
and Fact 13.21 imply dim^u X < dim^-i^A < dim#A. On the other hand, the 
assumption dim t X < dim t »-i X and the definitions of dim t and dim t n# yield 
dim t X < dim t ^H A. □ 

Corollary 3.4 (Extension of the classical dimension). The nth inductive topological 
Hausdorff dimension of a countable set equals zero, and for open subspaces of M. d 
and for smooth d-dimensional manifolds this dimension equals d. 

Fact 3.5. If X is a metric space and n E N then 



Proof. For n — the statement is obvious. Let n E N + and assume by induction 
that the implication holds for n— 1. Let dim t X < n. As dim t X < dim t n H X follows 
from Theorem [331 it is enough to prove dim t >i# X < dim t X. The definition of the 
topological dimension yields that X has a basis U such that dim t dU < dim t X — 1 < 
n — 1 for all U E U. Hence the inductional hypothesis implies that dim t dU = 
dim t ™-i ff dU for all U EU. Thus the basis U witnesses dim t >.# X < dim t X. □ 

Theorem 3.6 (Monotonicity). If X C Y are metric spaces then dim t n ff X < 
dimjnH Y for allneN. 

Proof. If n = then we are done. Let n E N + and assume by induction that 
monotonicity holds for dim t n-i ff . If U is a basis in Y then Ux = {U n X : U E U} 
is a basis in X, and dx(Uf)X) C dyU holds for all U ElA. Hence the monotonicity 
of dm\ t n-i H implies dimtn/f X < diuit^H Y. □ 

Theorem 3.7. Le£ X, Y be metric spaces and n E N. If f: X —>Y is a Lipschitz 
homeomorphism then dim t n# Y < dim t n# X . 

Proof. If 7i = then we are done. Let n E N + and assume by induction that 
the statement holds for n — 1. Since / is a homeomorphism, if U is a basis in X 
then V = {/([/) : U E U} is a basis in V, and 0/(17) = /(0J7) for all U E U. 
As f\du is also a Lipschitz homeomorphism, the inductive hypothesis implies that 
dim^-i^Sy = dim t »-i# df(U) = dim 4 »-ijj f{dU) < dim t «-iH 0Z7 for all V = 



Corollary 3.8 (Bi-Lipschitz invariance). Lei X, Y be metric spaces and n E N. 7/ 
f : X ^Y is bi-Lipschitz then dimt^H X — dim^^ Y . 





f(U) E V. Thus dim^ Y < dim t n H A. 



□ 
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The proof of the following theorem is essentially the same as the proof of [TJ 
Thm. 3.16.], which is its special case when n = 1. For the sake of completeness we 
repeat these arguments here. 

Theorem 3.9 (Countable stability for closed sets). Assume that n E N and X is a 
separable metric space with X — UmeN ^mi where X rn (m G N) are closed subsets 
of X . Then 

dim t «H X = sup dira t »H X m . 

Proof. If n = then we are done. Let n £ N + and assume by induction that the 
statement holds for n — 1, we need to prove it for n. 

Monotonicity clearly implies dim t n#A > sup mgN dim t njj X m . For the other 
direction we may assume sup mgN dim t n# X m < oo. Let d > sup meN dim^n X m be 
arbitrary. Let U m . m G N be a countable basis of A m such that dim t ,i-i# dx m U < 
d - 1 for all m G N and U G W OT . 

Let y = U{^A: m f/ : m G N, [/ G W m }. The countable stability of the n - 1st 
inductive topological Hausdorff dimension for closed sets implies A\uY t n-i H Y < 
d— 1. Using the definition of the topological dimension we obtain dim t (X„ l \y) = 
for all m G N. The set X m \ Y is closed in the separable metric space X \ Y, and 
X \ y = (J mgN (X m \ y). The countable stability of the topological dimension for 
closed sets [tj 1.3.1] yields dim t (X \ y) = 0. 

Let us fix an open set V C X and a point x G As X\y is a separable subspace 
of X with dim t (X \ y) = 0, Lemma T2.6I yields that there is a partition L between 
{x} and X \ V with L n (X \ Y) = 0. Hence ICV. By the definition of L there 
exist disjoint open sets U,U' C X such that a; G J7, X \ V C J7' and UL)U' = X\L. 
In particular, x G U Q V. Moreover, dxU C L C y, thus dim^-i^f < 
dim t n-i ff y < d — 1. By the definition of the nth inductive topological Hausdorff 
dimension we obtain dim^^ X < d. As d > sup mgN dim^i^ X m was arbitrary, the 
proof is complete. □ 

4. The Hausdorff dimension of fibers of generic continuous 

functions 

The goal of this section is to prove Theorem 14.241 that is our Main Theorem. 
In order to do so we need a sequence of equivalent definitions of the nth induc- 
tive topological Hausdorff dimension. These equivalent definitions may be of some 
interest in their own right. 

Let us fix a compact metric space K and n G N + . Let C n (K) denote the space 
of continuous functions from K to 1" equipped with the supremum norm. Since 
this is a complete metric space, we can use Baire category arguments. 

Let us first note that the case dim t K < n is trivial because of the following 
theorem of W. Hurewicz, see pTJ p. 124.] for a more general statement. 

Theorem 4.1 (Hurewicz). If K is a compact metric space with dim t K < n then 
for the generic f G C n (K) for all y G K™ we have #/ _1 (y) < n. 

Corollary 4.2. If K is a compact metric space with dim f K < n then every non- 
empty level set of the generic f G C n {K) is of Hausdorff dimension 0. 

If we do not state otherwise, we assume dimt K > n. 
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4.1. Equivalent definitions. 

Definition 4.3. Let n G N + and set dim s n# = — 1. For a compact metric space 
if let us denote by F s »^ the set of d > n such that if {A\, Pi), . . . , (A n , B n ) are 
pairs of disjoint closed subsets of if then there exist partitions Lj between Ai and 
Bi such that dim# (D^Li LA < d — n. Let 



dim snH if = 



inf P s nn if dim t if > n, 
dim 4 if if dim t if < n. 



Definition 4.4. If A is a family of sets and m € N + then let T m (A) denote the 
set of points covered by at least m members of A, that is, 

T m (A)= (J (Ax n • • • n A m ) 

Ai,...,A m €.A, Ai^Aj 

Let n € N + and set dim c ™# = — 1. For a compact metric space if let us define 
P c >i.jf as the set of d > n such that for every e > and finite open cover U of if 
there is a finite open refinement V of W such that "H^" +£ (T„+i(V)) < e. Let 



dim c ™ ff if 



infP c r.# if dim t if >n, 
dim t if if dim t K < n. 



We repeat the definition of the nth inductive topological Hausdorff dimension in 
an analogous form, where n € N + . 

Definition 4.5. Let 

Pt n H = {d ■ K has a basis U s. t. 6xm t n-i H dU < d — 1 for every U eW} , 
then dim t n# if = inf P^h- 

Definition 4.6. For a gauge function h e "H we say that (£7, Ci, . . . ,C„) is a "H^ 
pre-measure fat packing for e > if 

(i) [/ C if is open and H^(U) < e; 

(ii) For every i e {1, . . . , n} the family d consists of disjoint compact subsets of 
if such that diamC < e for all C e d: 

an) ^=c/uur=i(uc i )- 

Let us define 

P m » ={d>)i:3/ie Hd-n, Ve > 0, pre-measure fat packing for e} , 

and let dim m n if = inf P m ™ . 

Definition 4.7. Define Pjn as the set of e M such that there exists a G5 set 
G C if with dim# G < d - n such that for the generic / e C„ (if) for all y e M" 
we have \ G) < n. Let dimjn if = inf P ; „. 

Definition 4.8. We say that a continuous function f:K—> K™ is d-level narrow, 
if there exists a dense set Sf C R™ such that dim// f~ 1 {y) < d—n for every y € 
Let N n (d) be the set of d-level narrow functions. Define 

Pio" = {rf : N n {d) is somewhere dense in C n (K )} , 
and let dim^,-. if = inf P w n. 

We assume that by definition 00 e P s n H,P c n H,Pt n H, Pi n , Pm™ , Pw™ • 
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4.2. The first three definitions coincide. In this subsection we prove Theorem 
14. 131 based on techniques coming from dimension theory. 

The following lemma helps us to work with Definition 14.41 

Lemma 4.9. Let K be a non-empty compact metric space, m G N + and s > 0. 
Then the following properties are equivalent. 

(i) For every e > and finite open cover Li of K there is a finite open refinement 

V ofU such that U s + £ (T m (V)) < e. 
(ii) For every s > and finite open cover U of K there is an open shrinking V of 

U such that n s + e {T m {V)) < e. 
(Hi) For every e > and m-element open cover U — {Ui}™L 1 of K there is an open 

shrinking V = {V,}^ ofU such that U s + e (Vi n ••• H V m ) < e. 
(iv) For every e > there is a finite open cover V of K such that mesh V < e and 

U s +c(T m (V))<e. 

Proof, (i) => (ii): Let U — {Ui\\ =x be a finite open cover of K, we need to find 
an open shrinking V' of U with (T m (V')) < £■ By (i) the cover U has a finite 

open refinement V such that T-L s ^ e (T m (V)) < e. For every V G V let us choose 
i(V) G {l,...,fc} such that V C U l(v) . Let V( = [j{V G V : i(V) = i} for all 
i G {!,..., k} and set V = {V/}^ =1 . Then V is an open shrinking of U with 
T m (V) C T m (V), so (T m (V)) < e. 
(m) (?) and (m) ^> (zii) are trivial. 

(iw) =>• (m): Let e > and > m be arbitrarily fixed. We need to prove that 
for every finite cover U — {Ui}f =1 of K there is an open shrinking V of U with 
n s + e (T m (V))<e. 

First we prove that there is an open shrinking W = {Wi}^ =1 of U such that 
H s + e (Wi n • • • n W m ) < S, where 5 = e/(^). Let us define W = {C//}™ i such that 

C/j = C/j if i G {1, . . . , m — 1} and [/,'„ = Ui= m Then (iw) yields that there is an 
open shrinking W = of W such that 

(4.i) u s + 6 [W[n---n w' m ) < s. 

Let us define W = {Wi} k i=l such that W t = W( if i G {1, . . . , m - 1} and = 

PC n ?7i if i G {m, ... , fc}. Then lj- = i W t = \JT=i W i = K > so W is an open 
shrinking of Then Fact 12.11 with 5 < e < 1, the definition of W and (|4. 1 1) imply 

(Wi n • • • n W m ) < n s + s (w 1 n • • • n w m ) 

< n s + s (w[ n • • • n w£j < <5. 

Now the iteration of the above statement yields the required V. More precisely, 
let M denote the set of m-element subsets of {1, . . . , k} and let n = (*) . Consider 
a bijection <p: {1, . . . ,n} —tftf. For j G {1, . . . , n} and Z G {1, . . . , m} let 4>(j, I) be 
the Zth element of (j>(j) (according to the natural ordering). Let U = {f7,}-Lj be 
a fixed finite open cover of K, and set Uq = U. We define for all j G {0, . . . , n} 
a finite open cover Uj of K such that Uj+\ is a shrinking of Uj for all j < n. 
Assume by induction that the open cover Uj = {Uj t i}f =1 of K is already defined 
for some j G {0, . . . , n — 1}. Applying the above statement for a rearranged copy 
of Uj we obtain that there is an open shrinking Uj+% = {fi+i,i}i=i of Uj such that 
^oo £ (nr=i Uj+iMj+i,l)) — As U n is a shrinking of Uj for all j G {0, . . . , n}, the 
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definition of Uj and the subadditivity of H^ e yield 



Therefore V = U n is an open shrinking of U that fulfills the required property, so 
(ii) holds. 

(i) (iv): If e > is given then let us choose a finite open cover U of K with 
raeshlA < e. Then (i) yields that there is a finite open refinement V of IA with 
rl s + e {T m (V)) < s, and clearly meshV < meshW < e. 

(iv) (i): Let W be a finite open cover of ifT. The Lebesgue Covering Lemma 
implies that there is an e > such that whenever A C K with diam4 < e then 
there is an U G U such that A C U. Let V be a finite open cover of K with 
mesh V < e and H^}" e (T m (V)) < e, then V automatically refines □ 

Lemma 4.10. P s ~h C P c »h. 

Proof. Assume <i € -P;,»ir and d < oo, we need to prove d G P c n H- Let s > and 
W = {U;}™^ 1 be an (n + 1) -element open cover of K. By Lemma T4. 91 it is enough 
to find an open shrinking V = {V,}^ oiU such that H^ n+e (Vi n • ■ • n V n+1 ) < e. 
By Theorem 12.51 the finite open cover U has a closed shrinking .4 = {j4j}^i • For 
all i G {1, . . . , n} let us define Bi = K \ Uj. The sequence (Ai, Bi), . . . , (A n , I? n ) 
consists of n pairs of disjoint closed subsets of K. Thus d G P s ^h yields that there 
exist partitions Li between At and Bi such that dim# (HlLi ^i) < d — n. For all 
i G {1, . . . , n} consider open sets Vi,Wi <Z K such that 



(4.2) 4 C V u Bi C Wi, VS n Wi = 0, and K \ L t = VJ U W<. 

Let L = H™=i ^« an( i us choose an open set U C K such that L C U and 
«^-"+ £ (U) < e. Let us consider V = {V^}^ 1 , where 



Then V n+1 C U„+i and 0~2]) yields V$ C K \ B, = U, t for all i G {l,...,n}. 
Hence V is a shrinking of Now we prove that V covers K. Equation (|4.2[) and 
An+i C U n+ i imply 




< nS = e. 



(4.3) 




(4.4) 




Equation (|4.2p and L C U yield 




(4.5) 




=(# \L)UU = K. 
Now flOJ), gU) and g3]) imply ^ = if , so V is a cover of K. 
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Finally, applying (JO]) and V D Wi = for i G {1, . . . , n} yield 

n+l n / n \ 

n ^ c pi v; n c/ u u wi ) 

i=l i=l \ i=l / 

(n \ / n n \ 

f| ^ n £/ u f| Vi n (J Wi J 
i=l / \i=l i=l / 

CJ7 U = J7. 



Therefore 



<~" +£ ( H K j < U d ~ n+s {U) < e, 



and the proof is complete. □ 
Lemma 4.11. P c ^h Q Pt n H- 

Proof. Assume by induction that P c n-i H C P tn -i H if n > 1. Let rf 6 Pc ra ff and 
d < oo. We need to prove d € Pt™H, that is, for a given x € K and open set U with 
x G J7 it is sufficient to construct an open set V C [7 such that dim t ,,-i ff dV < d—1. 
Let Bq = K \ U, we need to construct a partition L C K between {a;} and Bo such 
that dim t »-i# L < d — 1. Let Ao = {x}, we define sequences of compact sets 
{^4i}igN and {Bi}i e m such that for all i € N + 

(i) C int Ai, C int and Aj H = 0; 

(ii) The set Li = K \ (AiUBj) has a finite open cover Wi such that mesh Wi < 1/i 
and Ut n+1/ \T n {Wi)) < 

Let i E N + and assume by induction that Aj , Bj are already defined for all 
j < i such that (0) and (JTTJ) hold for all < j < i. Property (0 implies that 
A,*_i,B,_i are disjoint compact sets, so dist(Aj_i, i?i_i) > 0. Lemma 14.91 and 
tf G -P C "ff imply that there exists a finite open cover Wi of K such that meshWi < 
min{l/i, dist(Ai_i, i?i_i)} and 

(4.6) nt n+1,l {T n+1 {u l )) < 1/i. 

Let us define Ai = K \ Hi and Bi = K\Gi, where 

G t = (J {U G ^ : cl([7) n = 0} , 

fli = U {C/ G ^ : cl(f/) n Si_x ? 0} . 

The closure of no member of Wj meets both Aj_x and £?i_i, so the definitions of Gi 
and Hi imply cl(G») n = and cl(iJj) n Aj_i = 0. Thus A^i C if \ clffj = 
int and C A' \ cl G, ; = int Bi, and GiU Hi = K yields Aj n 5,: = 0. Hence 
property (0 holds for i. Let L,; = K \ (Ai U £>;) = Gi n -ffi and consider 

Wi = {17 n Li : U G W, cl(C7) n ^ 0} . 

Then W; is an open cover of Lj, and mesh W < 1/i implies mesh Wi < 1/i. As Li = 
GiDHi, the definition of Wj yields T„(Wj) C T n+1 (Ui). Therefore gSJ) implies © 
for i. By the sets A = IJ°^ Ai and B = {J°l Bi are open, disjoint, and contain 
{x} and So, respectively. Let us define L — K\(AUB) = DSi ^i) that is a partition 
between {a;} and Bq. If n = 1 then yields that dim t o ff L = dim# L < d — 1, 
and we are done. Finally, if n > 1 then ((uj) with L Q Li and Lemma 14.91 imply 
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d — 1 € P c n-i H (L). Then the inductional hypothesis yields d — 1 £ P tn -i H (L), so 
dim t n-i# L < d — 1. This concludes the proof. □ 

Lemma 4.12. P^h C P s n ff . 

Proof. Assume d € ft "if and d < oo. Let (At, Si), . . . , (A n ,.B n ) be pairs of disjoint 
closed subsets of K. Let (Aq,Bq) — (0,0) and Lo = K, we prove that there are 
partitions Li between Aj and E>i for all i £ {0, . . . , n} such that 

(4.7) dimt»-. H f ) <d-». 



As d £ Pt n Hi wc obtain (|4. T|) for i = 0. Assume by induction that Lo, . . . , L m -i are 
already defined for some m < n such that (|4.7| holds for all i € {0,...,m— 1}. We 
need to define L m satisfying (|4.7[) for i = m. Let iT m = Hj=o then applying 
()4.7p for i = m — 1 yields dim t n- m +i K m < d — m + 1. Therefore if m has a 
countable basis U m such that dim t n-n. ff dK m U < d — m for all U £ U m . Let Y m = 
Uc/ew ®K m U and Z m = i i C m \y, n . The countable stability of the n — mth inductive 
topological Hausdorff dimension for closed sets yields dim t „- mff Y m < d — m, and 
clearly dim t Z m — 0. Applying Lemma 12.61 for X — K, Z = Z m , A = A m and 
B = B m we obtain that there is a partition L m C K between A m and B m such 
that L m n Z m = 0, that is, L m n if m C y m . Hence 

dim t „- mff P| LA < dim t „- mff Y m < d - m, 

thus equation (|4.7[) holds. Substituting i = n to (|4.7p and using L = K wc obtain 

/„ \ 
dim# ( O Lj < d — n, 

V=i / 

so d e P s n H- The proof is complete. □ 

The above lemmas yield the following theorem. 
Theorem 4.13. If K is a compact metric space with dim t K > n then 

P S »H = Pc^H = Pt»H. 

The above theorem and Fact 13.51 imply the following corollary. 

Corollary 4.14. For every compact metric space K and n £ N + 

dim s n ff K = dim c n# K = dim t re# K. 

Lemma 4.15. Let K be a compact metric space such that dim t K > n. Then 
dims-,// K = mmP s n H , dim c n H K = minP c ™ ff , dim t n H K = min P t n H . 

Proof. By Theorem 14.131 it is enough to prove that P C "H has a minimal element. 
Let d = inf P c ^h, we may assume d < oo. For all i £ N + let di = d+ 1/ (2i) £ P c ^h 
and let U be an arbitrary finite open cover of K. Then di £ P c ^h implies that for 
every i £ N + there is an open refinement IA. L of U such that 

n d-n + l/ l{Tn+i{m = n ^-n+l/m {Tn+i{m < 1/(2i) < 1A 

Therefore de P C » H . □ 
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4.3. The end of the proof of the Main Theorem. We continue to prove the 
equivalence of our definitions. 

Lemma 4.16. P^h C P m n ■ 

Proof. Assume d G P^h and d < oo. For d G P m n we need to show that there exists 
a gauge function h G 1-Ld-n such that for all N G N + there is a W 1 ^ pre-measure 
fat packing for 1/N. Let us fix N G N + . Let K\ — K, and note dim t >.# K < d. 
Now we define by induction compact sets K = K\ D K^ 2 • • • D K n+ i and for all 
i G {1, . . . n} we define Ai as finite family of compact subsets of Ki. Assume that 
the compact set Ki are already defined for some i G {1, . . . , n} such that 

(4.8) A\m t n+i-i H Ki < d + 1 — i. 

We will define Ai and A"i+i such that dim t n-i ff Ki+i < d~i. Equation (|4.8| implies 
that there is a basis Ui of Ki such that dim t ™-;# QkJJ < d — i for all U G t/i. Then 
{£/ E Ui : diamC/ < 1/(2A)} covers i^i, hence by compactness there exists a finite 
subcover {l^}^. Then diamt/^ < 1/(2A) and for all j G {1, . . . , fcj 

(4.9) dim t n-i ff didUi.j < d — i. 

Let ^ = {,1, , j "' , be the set of the 2 fc * possible sets of the form f]f =1 U"j i,j) , 
where every a(i,j) G {1,-1}, and U} ^ — clZ/jj, and U^- = Ki \ Uij. Clearly, 
(J Ai = Ki and diam/L,,., < 1/(2N) for all j G {1, . . .,ra,}'. Set 

fe» 

JQ+i = IJ 9 Ki Uij, 
i=i 

so the countable stability of dim t 7i-;# for closed sets and (|4.9[) imply 

dim t „- Iff A. 1+ i < d-i, 

so (|4.8[) holds for i + 1. Thus the sets are defined for all i G {1, . . . , n + 1} 
satisfying (|4.8[) . and the finite families .4^ are defined for alH G {1, . . . , n}. Applying 
(|4.8[) for i = n + 1 implies dim# -ftT„+i < d — n. 

If K n+ i(iV) is constructed for every A G N+, set K n+1 (oo) = Uat=i Kn+i(N). 
Then Ar„ + i(oo) is c-compact and the countable stability of the Hausdorff dimension 
implies dim# K n+ i(oo) < d — n. Thus applying Theorem 12.21 for X = K n+ \(oo) 
and hi(t) — t d ~ n+1 / 1 (i G N + ) implies that there is a gauge function h G Hd-n such 
that?^(ir n+ i(oo)) = 0. 

Assume again that N G N + is fixed. Then 'H^ (K n+ i) = 0, so there is an open 
set U C K such that K n+1 C U and H^(J7) < 1/N. 

Finally, we define the sets Ci by induction. Let C„+i = {U} and assume that 
Ci + i is already defined for some i G {1, . . . , n} such that 

n+l 

(4.10) %C%, where = |J int ((JCj) . 

j'=»+i 

We need to define Ci. The construction implies that Aij 1 n v4i j2 C Ifj+i C V^+i 
for all ji 7^ j'2, so the sets {Aij \ K+i}™^ are pairwise disjoint compact sets. Thus 
we can fix Si G (0, 1/(4A)) such that {B((Aij \ Vi+i), Si)}J^ 1 consists of pairwise 
disjoint compact subsets of K. Let us define 

Ci = {Qjlfi, where C id = B((A itj \ V t+1 ),S t ). 
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As diam^ij < 1/(2N) and S. t < 1/(4JV), we have diamCVj < l/N for all j £ 
{1, . . . , mi}. As \JAi = Ki, we obtain 

mi nii 

(4.11) Ki \ V l+1 = (J (A id \ V i+X ) C (J int(Cy) C int (\J&) . 
Therefore (|4.10j) and (|4.11|) imply 

n+l 

ifi C (Jf 4 \ Vi+x) U y,+i C int (iJCi) U Vi+i = |J int ((JCj) , 

thus (|4TTUj) holds for i. Since H^(U) < l/N and diamC < l/N for all C G C u 
properties Q and (jn]) of Definition 14.61 are satisfied for the reals e — l/N. As 
C n+1 ={U} and K 1 = if, applying (|4~Tu]) for i = yields 

n 
i=l 

so property (Jm|) of Definition 14.61 holds, too. Hence d £ P m n , and the proof is 
complete. □ 

Lemma 4.17. P m » C P ; „. 

Proof. Let d G P m ™ and <i < oo. Then there is a gauge function /i G %d-n such that 
for all k G N + there is a pre-measure fat packing for l/2 k , say (U k 7 Ci > ■ ■ ■ 
For alH G {1, . . . , n} let = {C^ }™^* and consider 

fc(fc) = {/ G C n (#) : / (C&J n / (C& a ) = 0, 1 < * < n, 1 < ji < j 2 < m w } . 
For all JVeN+ let 

OO oo 

£(A0 = (J ft(fc) and Q = f| 0(JV). 

fe=JV iV=l 

Now we prove that C C n (K) is co-meager. It is enough to prove that the sets 
G{N) are dense open. Let us fix N G N + . As the sets TZ(k) are open, Q{N) 
is also open. Now we prove that Q{N) is dense. Let g G C n (K) and e > be 
arbitrary, we show that <?(iV) n B(g,e) ^ 0. Let g = (g%, , . . ,g n ). Since g is 
uniformly continuous, there is a 5 > such that if A C if is a set with diamA < 5 
then diam g(if) < e/n. Let us fix fc > max{7V, 1/5}. First we prove that for 
every i G {1, . . . , n} there exists a function /j : K —> K such that /j G B{gi,e/n) 
and MC k n ) n fi(Cl j2 ) = for all 1 < ji < J 2 < Wfe.i- Indeed, as diamC^ < 
l/2 fc < 1/fc < 5, we have diamg^C^ ■) < diam <?(C£ ■) < e/n. Thus we can define 
fl '■ U ~ * ® sucn that /i i s constant on each C-j with distinct values and /■ G 
B(gi|y C fc,e/n). Applying Tietze's Extension Theorem for f[ yields the required /j. 
Finally, let / = (fx, . . . , /„). The construction clearly implies / G IZ(k) C Q(N). As 
/i G B(<?i, e/n) for all i € {1, ... , n}, we obtain / G -B(g, e). Hence Q is co-meager. 
Let us define 

oo oo 
i—l k—i 

Then G is G s , and n^(U k ) < l/2 k implies H^(G) = 0. Thus h G yields 
dim// G < d — n. 
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Finally, let / G <? and y G R be arbitrarily fixed, for y G Pin we need to 
show \G) < n. Assume to the contrary that there are distinct elements 

xi, . . . , x n+ i £ f~ 1 {y) \ G. Thus there exists hi £ N + such that Xi ^ Uk for all 
i G {1, . . . , n + 1} and k > k\. Therefore for all k > ki 

n 

(4.12) {x 1 ,..., iBn+1 }cQ(UC i *). 

Let a — miiii^j{d(xi,Xj)}, where d(-) is the metric of K. Then / G Q yields that 
there is a k 2 > maxjfci, 1/cr} such that / £ TZ(k2). By (|4. 1 2[) there exists distinct 
points x it ,x i2 G U^ fc 3 2 for some i 3 G {l,...,n}. Thus G and x. h G 

for some ji , j 2 G {1, ■ ■ ■ ,mfc 2 ,i 3 }. As 

d(x ll ,x l2 ) >a> l/k 2 > l/2 fe2 > diamC*^, 

we obtain j x ^ j 2 . Then y = f(x n ) = f(x l2 ) implies / (Vf;^) n / (c£, 2 ) ^ 0, 
but this contradicts / G TZ(k 2 ). Thus ?/ G P^. □ 

Lemma 4.18. P t n C P w „. 

Proof. Assume d G P;™ and d < oo. By the definition of P/n, for the generic 
continuous function / : K — s- R n we have dim# f~ 1 {y) < d — n for all y G R n . 
Hence A/"„ (d) is co-meager, thus (everywhere) dense. Hence d G P w « . □ 

Lemma 4.19. P w n C P s n#. 

Proof. Assume d G P w n and d < oo. Then we can fix / G C n (K) and e > such 
that N n (d) is dense in P(/, e). The uniform continuity of / implies that there is a 
(5 > such that if A C if with diamA < S then diam/(A) < e/n. 

Now we prove that there is a compact set C C K such that diamC < 5 and 
Ps n H(C) = Pg-nuiK). Let us write if as a union of finitely many compact sets with 
diameter at most 5. Theorem 13.91 implies that this union has a compact member 
C C K such that d\m t n H C = dim t »> ff if, and diamC < 8 by definition. Corollary 
14.141 and Lemma [4.151 yield that dim t ™# C = dim s n ff C = minP s »jj(C7) and simi- 
larly dim t nj^i(" = dim s n/f K = mh\P s n H (K). Thus minP s njy(C) = min P s n H (K). 
Hence P s n H (C) = P s n H (K), because both sets are of the form [r, oo]. 

Finally, it is enough to show d G P s r>#(C). Let (Ai,Pi), . . . , (A n ,B n ) be arbi- 
trary pairs of disjoint closed subsets of C. We will show that for alii G {1, . . . , n} 
there are partitions Li C C between Ai and B>i such that dim# (H2=i ^*) < d — rt. 
Let /i, . . . , /„ G Ci(if ) be such that / = {fx,.. ., f n ) and observe that we may 
construct for all z G {1, . . . , n} functions gi G C\(K) such that 

(1) max^(Ai) <mrn^(P,); 

(2) 9i G B(fi, e/n); 

(3) The function g G C n (K) defined by g = (gi , . . . , g n ) is such that g G N n {d). 

Indeed, as diam/j(C) < diam/(C) < e/n, for every i G {1, ... ,n} we can define 
<7i first on Aj U Pj and then we can extend it to K by Tietze's Extension Theorem 
such that dJ) and ^ hold. Property @ implies that g — {gi, ■ ■ ■ ,g n ) G B(f,e). 
As g £ B(f, e) and Af n (d) is dense in B(f, e), we may assume g £ Af n (d), so ([3]) is 
satisfied. 

As 5 ff is dense in R™ we can choose s = (si, . . . , s n ) £ S g such that for every 
i £ {!,..., n} its ith coordinate satisfies maxgj(Ai) < Si < ming^Pj). Let us 
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define for all i e {1, . . . , n} 

S t = {(xi, . . . ,x n ) e g{K) : Xi = Si}, 

then ([1]) implies that Si is a partition between g(Ai) and g(Bn) in <7(-ftT) for all 
i € {1, . . . , n}. For all i 6 {1, ... , n} let us define Lj = (g\c)~ 1 {Si). Then Lj is a 
partition between A4 and P; in C such that 

n n / n \ 

i=l t=l \i=l / 

Therefore 5 £ Af n (d) and s € 5 ff imply 

diniH ^ p| ZjJ < dim# (s) < d — n, 

thus d 6 P s hh(C). The proof is complete. □ 

The above lemmas yield the following theorem. 
Theorem 4.20. If K is a compact metric space with dim t K > n then 

Ps~H = Pc^H = JW = P m « = Pi" = fV. 

Remark 4.21. We do not use explicitly Lemma T4. 121 to deduce Theorem l4.20[ but 
it is necessary, because in the proof of Lemma T4. 191 we use Corollary 14. 141 which is 
based on Lemma T4. 121 

Corollary 4.22. If K is a compact metric space with dim t K > n then 

dim s nij K — dim c n^f K — dim t n# K = dim m n K = dim;» K = dim^n K. 

Lemma 14.151 and Theorem 14.201 imply the following lemma. 

Lemma 4.23. Let K be a compact metric space such that dim t K > n. Then 
dim s nij K = mmP s n H , dim cllff K = min P c «h, dim t ™ H K = xnmP t n H , dim m n K = 
min P m n , dim;n K = min P/n and dim^n K = min P w n . 

Now we are ready to prove the Main Theorem. 

Theorem 4.24 (Main Theorem). Let n € N + and assume that K is a compact 
metric space with dim t K > n. Then there exists a Gs set G C K with dim# G = 
dim t njy K — n such that for the generic f € C n (K) 
(i) dim H f~Hy) < dim t »H K - n for all y e R n . Moreover, \ G) < n 

for all ye R". 

(ii) for every d < dim t n# K there exists a non-empty open ball Uf t d Q R n such 
that dim# f (y) > d — n for every y £ Uf.d- 

Proof. Lemma r4.23l and Theoreni l4.20l implv that dim^n K — min P^h — minPjr». 
Thus dim f n# K e Pin yields that there exists a Gs set G C K with dim^ G < 
dim t nH K — n such that #(/ _1 (y) \ G) < n for the generic / € C n (K) for all 
y G K n . Then dim.t«# if = minpi implies dim# G > dim-t^H K — n. Hence (i) 
holds. 

Let us now prove (ii). Let us choose a sequence dk /* dim t njyif. Corollary 
14.221 implies that dk < d\m t ^H K — dim,,,™ K for every k E N + . Hence N n (dk) is 
nowhere dense by the definition of dim^n K . It follows from the definition oiAf n (d) 
that for every / 6 C n (K) \ N n {dk) there exists a non-empty open ball Uf,d k C R ra 
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such that diniH/ _1 (y) > dk — n for every y £ Uf,d k - But then (ii) holds for 
every / £ C n {K) \ (U/cgn+ ■Mi(dfc))> and this latter set is clearly co-meager, which 
concludes the proof of the theorem. □ 

Corollary 4.25. If K is a compact metric space with dim t K > n then for the 
generic f £ C n (K) 

sup dim ff = dim t n# if - n. 

5. Strengthening of the Main Theorem 

The proofs of this section are more or less analogous to the proof of the one- 
dimensional results in [2], so we only describe the necessary modifications. 

Let K be a compact metric space and let n £ N + be fixed. If dim t K < n then 
the fibers of the generic map / £ C n (K) are finite, see Theorem 14. II 
Thus we assume dim 4 K > n in the sequel. 

5.1. Level sets of maximal dimension. Corollarv l4.25l states that if dim t K > n 
then for the generic map / £ C n (K) we have sup ygR „ dim# f (y) = dimt»jj K — n. 
We show that in this statement the supremum is attained. 

Theorem 5.1. Let K be a compact metric space with dim t K > n. Then for the 
generic f £ C n (K) 

maxdim^f f~ (y) = dim^n K — n. 

Proof. Z. Buczolich, M. Elekes and the author proved this theorem in case n = 1, 
see [21 Thm. 4.1.]. Let us follow this proof with the obvious changes. The only 
significant modification is that we need to apply the more general Lemma f5 . 2 l instead 
of its one-dimensional special case [21 Lemma 2.14.]. □ 

Lemma 5.2. Let K be a compact metric space with a fixed xq £ K . Let K m C K, 
m £ N be compact sets such that 

(i) dim t K m > n for all m £ N and 

(ii) diam (K m U {xq}) — > if m — > oo. 

Then for the generic f £ C n {K) we have f(xo) £ f{K m ) for infinitely many m £ N. 

Proof. Clearly it is enough to show that the sets 

T M = {/ G C n (K) : f(xo) i f(K m ) for all m > M} 

are nowhere dense in C n (K) for all M £ N. Let fo £ C n (K) and r > be arbitrary, 
it is enough to find a ball in i?(/o, 3r) \ Tm- We can fix m £ N by (ii) such that 
m > M and diam Jo (K m U {xo}) < r. As dim t if TO > n, 7, Thm. VI 2.] states 
that there exists a continuous map go : K m — > R™ with a stable value, that is the 
following. There exists y £ K™ and e > such that for all g £ B(go,2e) we have 
y £ g(K m ). Then clearly B(y,e) C g(K m ) for all g e B(g ,e). We may assume 
by applying an affine transformation that y = fo(xo) and go(K rn ) C B(fo(xo),r), 
thus e < r. Then diam Jo (if m U {a^o}) < r an d Tietze's Extension Theorem imply 
that there is an /i € B(fo,2r) such that /i(xo) = fo(xo) and fi\K m = 5o- Then 
for all / S B(fi,e) we have /(xo) G B(f\(xa),e) — B(y,e) and the definitions of 
y, e and /i imply B(y,e) C f(K m ). Hence /(x ) G f(K m ), so / ^ J" M - Therefore 
e < r implies B(/ x , e) C B(/ , 3r) \ JT M . □ 
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Remark 5.3. Z. Buczolich, M. Elekes and the author showed in [2] that there 
exists a compact set if C R 2 such that the generic / € C\(K) has a unique level 
set of maximal Hausdorff dimension. Therefore we cannot strengthen Theorem 15.11 
in general. 

5.2. Level sets on fractals. In these subsection we prove that if if is sufficiently 
homogenous then we can improve the Main Theorem. 

Definition 5.4. If if is a compact metric space then let 

supp„ if — {x G if : Vr > 0, dim t n# B(x, r) = dim t njj if} . 

We say that if is homogeneous for the nth inductive topological Hausdorff dimension 
if supp„ K = K. 

Remark 5.5. The stability of the nth inductive topological Hausdorff dimension 
for closed sets clearly yields supp n K ^ 0. Corollary 13.81 implies that if if is self- 
similar then it is also homogeneous for the nth inductive topological Hausdorff 
dimension. 

Theorem 5.6. Let K be a compact metric space with dim t if > n. The following 
statements are equivalent. 

(i) For the generic f G C n (K) for the generic y G /(if) we have dim# f^ 1 (y) = 
dim t n # if — n. 

(ii) if is homogeneous for the nth inductive topological Hausdorff dimension. 

Proof. The proof of [21 Thm. 3.3.] works with the obvious modifications. (Let us 
note that the half of the above theorem is actually [1] Thm. 6.22.].) □ 

Now we generalize Kirchheim's theorem for weakly self-similar metric spaces. 

Definition 5.7. Let if be a compact metric space. We say that if is weakly self- 
similar if for all a; € if and r > there exist a compact set K Xjr C B{x, r) and a 
bi-Lipschitz map <p x ^ r : K XtT — > K. 

Remark 5.8. If K is self-similar then it is also weakly self-similar. If K is weakly 
self-similar then Corollary 13.81 yields that it is homogeneous for the nth inductive 
topological Hausdorff dimension. 

Theorem 5.9. Let K be a weakly self-similar compact metric space such that 
dim t K > n. Then for the generic f e C n (K) for any y € int f(K) 

dim H = dim^H K - n. 

Before proving Theorem 15.91 we need a definition and a lemma. We will follow 
basically [31 Thm. 3.6.], but Lemma [5.111 is not even similar to [21 Lemma 2.12.] 
and their applications are also different. 

Definition 5.10. Let if be a compact metric space and n e N + . For all m G N + 

consider 

V m = {/ € C„(if) : 3e > 0,V 5 € S(/,e),Vy G g{K) \ B(dg(K), 1/ni), y G /(if)} . 

If / G T> m then let us fix e(f, m) > according to the definition of T> m . 

Lemma 5.11. Let if be a compact metric space such that B(x,r) is uncountable 
for all x G if and r > 0. If m,n G N + then T> m = T> m (K,n) is dense in C n {K). 
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Proof of Lemma \5.11\ Let fo G C n (K) and r > be given, we need to show that 
T> m H B(fo,3r) ^ 0. Since K is compact and fo is uniformly continuous, there are 
finitely many distinct x±, x^ (z K and 5 > such that 

k 

(5.1) K= \jB( Xi ,5) 

i=l 

and for all i G {1, . . . , k} 

(5.2) fo(B(xi,S))CB(f ( Xi ),r/n). 

Choose < 5' < 5 such that the balls B(xi,5') are disjoint. As the balls B(xi, <5'/2) 
are uncountable, there is a set Ci C B(xi,5' /2) for every z G {1, . . . , k} such that 
Ci is homeomorphic to the triadic Cantor set, see [51 6.5. Corollary]. 

Let ei = (1, 0, . . . , 0), . . . , e„ = (0, . . . , 0, 1) be the standard basis of M. n . For 
y G W 1 and d > let Q(y, d) be the n-cube with center y and edge length d that is 
homothetic to [0, 1]™. For all i G {1, . . . , k} let us select c£j G [2r/n, 3r/n] such that 
the 2nk many hyperplanes determined by the faces of the cubes Qi = Q(fo(%i), di) 
are distinct. For all j G {1, . . . , n} let us denote by Sj the set of those hyperplanes 
according to these cubes that are orthogonal to ej . Set 

6 = min {dist(S, 5") : S, S' G S j} S' , 1 < j < n} > 0. 

Now we construct a map / G B(fo,3r) such that f(B(xi,5)) = Qi for all 
i G {l,...,fc}. As Ci is homeomorphic to the Cantor set, there are continuous 
onto maps gi : d -t Qi by [8, 4.18. Thm.]. Then di > 2r/n and (|5.2jl imply 
fo(B(xi, 5)) C Qi 7 so applying Tietze's Extension Theorem for the coordinate func- 
tions yields that there are functions gi\ B(xt,5) — > Qi such that g~i = gi on d 
and gi — fo on B(xi,S) \ U(xi,5'). Let f{x) = g~i{x) for all x G B(xi,S) and i G 
{1, . . . , k}, then (|5.ip implies that / is defined for all x G K. The construction eas- 
ily yields that / G C n (K) is well-defined and f(B(xi,S)) — Qi for all i G {1, . . . , k}. 
Since fo(B(xi,S)) U f(B(xi,S)) C Qj and diamQ; = \fndi < yjn?>r/n < 3r, we 
obtain that / G B(f , 3r). 

Finally, we prove that e = min{6>/4, l/(2mn)} witnesses / G T> m . Let g G B(f, e) 
and y G g(-K') \ B (dg(K), 1/m), and assume to the contrary that y ^ f(K). The 
definition of 9 and 2s < 6/2 and y ^ /(i^) imply that for every j G {1, . . . , n} there 
exists Cj G [— 2s, 2e] such that y + Cjej ^ /(-K") and 

min{dist({y + Cjej}, S) : S G 5j} > 2e. 
Let y' = y + Y%=i c j e ^ then 2/' £ /(X) and 

min{dist({y'}, S) : S G 5y, 1 < j < n} > 2e. 
Therefore f{K) — |Ji=i *5i implies 

(5.3) dist({ 2/ '},/(X))>2e. 

Then y G \ B (dg(K),l/m) yields B(y, 1/m) C g(K) and we have \y' - y\ = 

\jY^=i c j — < 1/tm. Hence y' G g(K). Choose x <E K such that g(x) = y', 

then 5 G B(f,e) yields \f(x) — y'\ — \f(x) — g{x)\ < e, but this contradicts (|5.3p . 
Thus I? m n B(fo,3r) ^ 0, and the proof is complete. □ 
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Proof of Theorem \5.S\ The Main Theorem implies that for the generic / G C n (K) 
for all y G K n we have dim// f~ l (y) < dim^H K — n, thus we only need to verify 
the opposite inequality. 

Let us choose a sequence n — 1 < d m /*■ dim t n# A and let us fix m G N + . The 
Main Theorem implies that for the generic / G G„(A) there exists a non-empty 
open set Uf t d m C H." such that dim# f^ 1 (y) > d m — n for all y € Uf t d m - 

By Baire's Category Theorem there are < r\ < r 2 and yo € M" such that 

Um = {/ G C„(iO : /(if) C B(y , r 2 ), Vy G B(i«),n), dim H /^(y) > d m - n} 

is of second category. Note that c? m > n — 1 implies that for every / G H m we have 
B{yo,Ti) C f(K). Let us also define the following set. 

Gm = {/ G C„(iT) : Vy G /(A') \ B(df{K), 1/m), dim s Z" 1 ^) > d m - n} . 

Following the proof of [21 Lemma 3.7.] we obtain that "H m and Q m have the Baire 
property. 

It is sufficient to verify that Q m is co-meager, since by taking the intersection of 
the sets Q m for all m G N + we obtain the desired co-meager set in C n (K). In order 
to prove this we show that Q m contains 'certain copies' of % m . Since Q m has the 
Baire property, it is enough to prove that Q m is of second category in every non- 
empty open subset of C n (K). As dim t A > n, we obtain that A is uncountable, 
and the weak self-similarity of A yields that B(x,r) is uncountable for all x G A 
and r > 0. Hence we may apply Lemma [5.111 Let us fix an arbitrary /o G T> m and 
let e = e(/o,m), see Definition 15.101 As T> m is dense in C„(A) by Lemma \5. Ill it 
is enough to show that Q m n B(f , e) is of second category. 

Since A is compact and /o is uniformly continuous, there are finitely many 
distinct x\, ...,Xk G A and S > such that 

k 

(5.4) K=\jB(x l: S) 

i=i 

and for each i G {1, . . . , fc} the oscillation of /o on B(xi, S) is less than 

Choose < <5' < (5 such that the balls B(xi,5') are disjoint. Using the weak 
self-similarity property we can choose for every i G {1, . . . , k} a set Ki C B(a?i, 5') 
and a bi-Lipschitz map fa : Ki — > A. Let us fix i G {1, . . . , k}. We define the affinc 
function ^ : K" M" such that 

(5.6) Vi(5(yo,ri)) = 5(/ ( a;< ),w). 

Let Gi : C n (K) -> C n (Ki) defined by G,(/) = ipiofofa. The maps fa: Ki ^ K and 
■0j : R™ — >• R™ are homeomorphisms, hence is a homeomorphism, too. Therefore, 
since % m is of second category in G n (A), we obtain that 

Fi = Hi°f°fa:f£ H m } = Gi(H m ) 
is of second category in C n (Ki). 
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Now we prove that Ti C B (Jolifi , £)■ Let / G H m , then the form of tpi, (|5.6j) 
and (|5.5p imply 

diam(^i o/o (f>i)(Ki) = diamipi(f(K)) < diam^i (B(y 0l r 2 )) 

= — diam^j (S(y ,ri)) = — 2w = e. 
ri ri 

Then /o(i^i) C B(f ( Xi ),ui) C o/o^)^), so ^ o / o & e B(/o|jc„e). 
Set 

^={/eB(/o,£):/k€Ji} and .F = f| ^. 

i=l 

Clearly J 7 C B(fo,e), and repeating the proof of [5J Lemma 3.8.] verbatim, we 
obtain that F is of second category in B(f , e). 

Therefore it is enough to prove T C £J m , this will imply that Q m is of second 
category in B(fo,e). Assume that g E J- and y G ff(i^) \ B(dg(K), 1/m). Then 
g G -B(/o, e) and the definition of e — e(fo, m) yield y G fo{K). Hence the definition 
of to and (|5.4j) imply that there is an i G {1, . . . , k} such that y G B(fo(xi), lu). The 
definition of J- yields that there exists an / G W m such that g\x t — i>i° } ' °4>i- Then 
dEU) implies tp^ l (y) G B(y , n), and / G W m yields dim ff f^ 1 (^ 1 {y)) > d m - n. 
By the bi-Lipschitz property of 4>i we infer 

dim ff g~ 1 {y) > dim H (g\ Kt y 1 (y) 

= dim H 0r 1 (/" 1 (^r 1 (2/))) 

= dim H /- 1 (^r 1 (y)) 
> d m - n. 

Therefore 5 G <? m , and hence JF C £/ m . This completes the proof. □ 



6. Open questions 

Let X be a metric space and n G N + . One can define dim s ™# X and dim c »# X as 
in Definition ^. 3l and Definition ^. 41 The fact that the different notions of topological 
dimension are all equivalent for separable metric spaces, motivates the following 
question. 

Question 6.1. Let X be a separable metric space and n G N + . Does it hold 

dim s n H X = dim c ji# X = dim t n^f X? 

We can define the nth inductive topological packing dimension of X analogously 
to dim t n# X in the obvious way. 

Question 6.2. Let K be a compact metric space and n G N + . What can we say 
about the packing dimension of the fibers of the generic f G C n {K)? Is the nth 
inductive topological packing dimension the right notion to describe it? 

Acknowledgement The author is indebted to U. B. Darji and M. Elekes for some 
helpful remarks. 



THE HAUSDORFF DIMENSION OF FIBERS OF GENERIC CONTINUOUS FUNCTIONS 21 



References 

[1] R. Balka, Z. Buczolich, M. Elekes, A new fractal dimension: The topological Hausdorff 

dimension, submitted, arXiv: 1108.4292 
[2] R. Balka, Z. Buczolich, M. Elekes, Topological Hausdorff dimension and level sets of generic 

continuous functions on fractals, to appear in Chaos Solitons Fractals. 
[3] U. B. Darji, M. Elekes, private communication, 2012. 

[4] R,. Engclking, Dimension Theory, North-Holland Publishing Company, 1978. 

[5] R. Engelking, General topology, Revised and completed edition, Heldermann Verlag, 1989. 

[6] K. Falconer, Fractal geometry: Mathematical foundations and applications, Second Edition, 

John Wiley & Sons, 2003. 
[7] W. Hurewicz and H. Wallman, Dimension theory, Princeton University Press, 1948. 
[8] A. S. Kechris, Classical descriptive set theory, Springer- Verlag, 1995. 

[9] B. Kirchheim, Hausdorff measure and level sets of typical continuous mappings in Euclidean 
spaces, Trans. Amer. Math. Soc. 347 (1995), no. 5, 1763-1777. 

[10] P. Mattila, Geometry of sets and measures in Euclidean spaces, Cambridge Studies in Ad- 
vanced Mathematics No. 44, Cambridge University Press, 1995. 

[11] K. Kuratowski, Topology II, Academic Press, 1968. 

[12] C. A. Rogers, Hausdorff measures, Cambridge University Press, 1970. 

[13] C. A. Rogers and S. J. Taylor, Additive set functions in Euclidean space II, Acta Math. 109 
(1963), 207-240. 

Alfred Renyi Institute of Mathematics, PO Box 127, 1364 Budapest, Hungary 
E-mail address: balka.richardarenyi.mta.hu 



